Nuprl Lemma : loc-ordered-es-receives 11,40

es:event_system{i:l}, e:es-E(es), l:IdLnk. loc-ordered(es; es-receives(es; e; l)) 
latex


Definitionsx:A  B(x), P  Q, es-locl(es; e; e'), x f y, x:A. B(x), x:AB(x), P  Q, P  Q, idlnk-deq, es-eq(es), rcv-from-on(dE; dL; info; e; l; r), x.A(x), eventlist(pred?; e), receives(dE; dL; pred?; info; p; e; l), es-receives(es; e; l), EOrderAxioms(E;pred?;info), prop{i:l}, IdLnk, e < e', left + right, x:A. B(x), P  Q, sender(e), rcv?(e), Type, a < b, , {x:A| B(x)} , f(a), l_before(x; y; l; T), l-ordered(T; x,y.R(x;y); L), loc-ordered(es; L), event_system{i:l}, es-pred?(es), es_info(es), Id, es-E(es), es-oaxioms(es), t.1, sends-bound(p; e; l), t  T, pred(e), s = t, first(e), b, A, A c B, SWellFounded(R(x;y)), pred!(e;e'), es-causl(es; e; e'), void, rel_implies(T; R1; R2), False
Lemmasrel plus monotone, pred! wf, es-loc-pred-plus, IdLnk wf, event system wf, l before wf, es-receives wf, es-pred!-wellfounded, nat wf, not wf, first wf, pred wf, assert wf, rcv? wf, sender wf, sends-bound wf, es-oaxioms wf, EOrderAxioms wf, l before filter, eventlist wf, rcv-from-on wf, Id wf, es-eq wf, idlnk-deq wf, es info wf, l before eventlist iff, es-E wf, es-pred? wf

origin